ON THE LOCAL STRUCTURE OF DOUBLY LACED CRYSTALS 
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Abstract. Let g be a Lie algebra all of whose regular subalgebras of rank 2 
are type A\ X Ai, A2, or C2, and let B be a crystal graph corresponding to a 
representation of g. We explicitly describe the local structure of B, confirming 
a conjecture of Stembridge. 



1. Introduction 

Since their introduction by Kashiwara 00], crystal bases have proven very useful 
in the study of representation theory. In particular, given any highest weight inte- 
grable module V over a symmetrizable quantum group we can construct a colored 
directed graph, called a crystal graph, that encodes nearly all the representation 
theoretic information of V. Alternatively, one may define crystals axiomatically; 
many examples of axiomatic crystals that do not correspond to any representation 
of a quantum group are known. 

Many explicit combinatorial models have been developed for crystal graphs of 
representations; two examples are paths in the weight space of the algebra being 
represented 00 and generalized Young tableaux 0- In all such constructions, the 
combinatorics of the crystals are defined by global poroperties. In Stembridge 
introduced a set of graph theoretic axioms, each of which addresses only local 
properties of a colored directed graph, that characterizes highest weight crystal 
graphs that come from representations of simply laced algebras. 

Proposition 2.4.4 of |2j states that a crystal with a unique maximal vertex comes 
from a representation if and only if it decomposes as a disjoint union of crystals 
of representations relative to the rank 2 subalgebras corresponding to each pair of 
edge colors. It therefore suffices to address the problem of locally characterizing 
crystal graphs for rank 2 algebras. The results of [5] apply to the algebras A\ x A\ 
and A2; the obvious next case to consider is C2 — B%. In the sequel we call an 
algebra doubly laced if all of its regular rank 2 subalgebras are of type A\ x A\, 
A2, or C2. At the end of Stembridge conjectures the following, which we prove 
in this paper: 

Theorem 1. Let q be a doubly laced algebra, let B be the crystal graph of an 
irreducible highest weight module of q, and let v be a vertex of B such that eiV 
and ejV ^ 0, where ej and ej denote two different Kashiwara raising operators. 
Then one of the following is true: 

(1) eiBjV = e eiV, 

(2) aejeiV = ejefejV and no other sequences of the operators ei,ej with length 
less than or equal to four satisfy such an equality, 
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(3) eie^eiv = ejeiejeiejU — ejefejV and no other sequences of the operators 
ei,ej with length less than or equal to five satisfy such an equality, 

(4) eie^efejV = eie'jeiejeiejV = ejefe^eiv = ejCiejCiC^eiV and no other se- 
quences of the operators ej, ej with length less than or equal to seven satisfy 
such an equality. 

The equivalent statement with and fj in place of e, and ej also holds. 

We say in these respective cases that v has a degree 2 relation, a degree 4 
relation, a degree 5 relation, or a degree 7 relation above it. These may be viewed 
as combinatorial analogues of the Serre relations, as observed in [§]• The reader 
should note that several of the equalities in the description of degree 5 and degree 
7 relations correspond to degree 2 relations within the sequences of operators. 

It suffices to show that Theorem ^ holds for Ci crystals; thanks to the result of 
mentioned above, combined with the results of 0, the statement automatically 
extends to crystals corresponding to representations of any doubly laced algebra; 
these algebras are B n , C n , F A , , cP , F 4 (1) , A { *\ A% ] \ D%, and e£ ] . 

It should be noted that Theorem ^ does not provide a local characterization of 
crystals coming from representations of the above mentioned algebras. In order to 
have such a characterization, it would be necessary to provide axioms such as those 
in section 1 of [5] and to show that any graph satisfying those axioms is in fact a 
crystal. Here, we only show the other half of the characterization; we are assured 
that any graph with a relation not explicitly described in the above theorem is in 
fact not a crystal over one of these algebras. 

Acknowledgments. The author would like to thank Anne Schilling for suggesting 
this problem and for helpful discussions, John Stembridge for very helpful corre- 
spondence on this topic, and Eric Rains and one of the referrees for the suggestion 
of working with crystals of type C2 rather than those of type i?2- 



2. Background on C 2 crystals 

Recall that a crystal is a colored directed graph in which we interpret an z-colored 
edge from the vertex x to the vertex y to mean that fax — y and e^y = x, where 
ei and /$ are Kashiwara crystal operators. The vector representation of C2 has the 
following crystal: 



m — - — - S — - 



We realize crystals using tableaux filled with the letters {1,2,2, 1} with the total 
ordering 1 < 2 < 2 < 1. The following definition is adapted from that in 

Definition 1. A C2 Young diagram is a partition with no more than two parts; 
we draw it as a left-justified two-row arrangement of boxes such that the second 
row is no longer than the first. 

A C2 tableau is a filling of a C2 Young diagram by the letters of the above 
alphabet with the following properties: 

(1) each row is weakly increasing by the ordering in the vector representation; 

(2) each column is strictly increasing by the ordering in the vector representa- 
tion; 

(3) no column may contain 1 and I simultaneously; 
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(4) the configuration 



2 






2 



does not appear in T. 



Definition 2. Let T be a type Ci tableau. The column word W of T is the word 
on the alphabet {1, 2, 2, 1} consisting of cd for each column 



in T, reading left 



to right, then followed by each entry appearing in a one-row column in T, again 
reading left to right. (This could be called the "reverse far-east reading", as the 
column word is precisely the reverse of the "far-east reading" used in pQ). 

We now present a definition of the 1-signature and 2-signature of the column 
word of a type C2 tableau, which is easily seen to be equivalent to the conventional 
definitions (e.g. pQ). Our definition differs by using the extra symbol * to keep 
track of vacant spaces in the signatures. As in Definition our signatures are in 
the reverse order from those in pQ. 

Definition 3. Let a be in the alphabet {1, 2, 2, !}. Then the 1-signature of a is 

• — , if a is 2 or 1; 

• +, if a is 1 or 2; 

The 2-signature of a is 

• — , if a is 2; 

• +, if a is 2; 

• *, if a is 1 or 1. 

Let W be the column word of a type C2 tableau T. Then for i 6 {1, 2} the i- 
signature of T is the word on the alphabet {+,—,*} that results from concatenating 
the i-signatures of the entries of W. 

Definition 4. Let S — S1S2 • • • be a signature in the sense of Definition 
The reduced form of S is the word on the alphabet {+,—,*} that results from 
iteratively replacing every occurance of + *_^_^, ~ in S with until there are 

k fe+2 

no occurances of + — in S. 

k 

The result of applying the Kashiwara operator to a tableau T breaks into 
several cases. If there are no +'s in the reduced form of the i-signature of T, 
we say that e{T — 0, where is a formal symbol. Otherwise, let a be the entry 
corresponding to the leftmost + in the reduced form of the i-signature of T. Then 
e{F is the tableau that results from changing a to e^a in T. 

Similarly for /j, if there are no — 's in the reduced form of the i-signature of T, 
we say that fiT = 0. Otherwise, let a be the entry corresponding to the rightmost 
— in the reduced form of the «-signature of T. Then fiT is the tableau that results 
from changing a to fid in T. 

Lemma 1. To prove Theorem^ it suffices to prove only the statement regarding 
ei and ej . 

Proof. For any type C2 irreducible highest weight crystal B corresponding to the 
module V, there is a dual crystal B* corresponding to the module V*. These 
crystals are related as follows; 

• map the highest weight vertex ub of B to the lowest weight vertex £b* of 
B* 
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• if v G B is mapped to w € B* , map fcv to eiw. 

It is immediate that if the statement regarding and ej in Theorem ^ holds, 
the corresponding statement regarding fi and /j holds as well. 

□ 



3. Analysis of generic C2 tableau 
A generic C2 tableau is of the form 



(1) 



where 



1 
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1 
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2 




2 


2 
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1 




1 


2 
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2 
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2 


1 




1 


1 




1 





any column may be omitted; 
any of the columns other than 



may be repeated an arbitrary number 



of times; 

• the bottom row may be truncated at any point. 

We are interested in how the Kashiwara operators e\ and e2 act on this tableaux, 
so we must determine where the left-most + appears in the reduced form of the 
signatures of the tableau. The relevant +'s in the signatures of a generic tableau 
naturally fall into two groups as described by definition [5j 

Definition 5. Let T be a C2 tableau. 

• We define the left block of + 's in the 1-signature of T to be those +'s from 
2's in the top row and l's in the bottom row. If no such entries appear in 
T, we say that the left block of +'s in the 1-signature of T has size and 
its left edge is located on the immediate left of symbol coming from the 
leftmost 2 or 1 in the top row of T. If there is furthermore no such entry, 
its left edge is located at the right end of the 1-signature of T. 

• We define the right block of +'s in the 1-signature of T to be those +'s from 

1 in the top row of T. If no such entry appears in T, we say that the right 
block of +'s in the 1-signature of T has size and its left edge is located at 
the right end of the 1-signature of T. 

• We define the left block of + 's in the 2-signature of T to be those +'s from 

2 in the bottom row. If such an entry does not appear in T, we say that 
the left block of +'s in the 2-signature of T has size and its left edge is 
located on the immediate left of the * in the 2-signature coming from the 
leftmost 1 in the bottom row of T. If T has no l's in the bottom row, we 
say that its left edge is located at the right end of the 2-signature of T. 

• We define the right block of +'s in the 2-signature of T to be those +'s 
from 2 in the top row of T . If such an entry does not appear in T, we say 
that the right block of +'s in the 2-signature of T has size and its left 
edge is located on the immediate left of the * in the 2-signature coming 
from the leftmost 1 in the top row of T . If there are furthermore no l's in 
the top row of T, we say that its left edge is located at the right end of the 
2-signature of T. 

In the above cases when a block of +'s has positive size we say that its left edge 
is on the immediate left of its leftmost +. 
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Motivated by this definition, we define the following statistics on a Ci tableaux 

T. 

• A(T) is the number of 2'S in the top row of T, 

• B{T) is the number of 2's in the top row of T plus the number of l's in the 
bottom row of T, 

• C(T) is the number of 2's in the top row of T, 

• D(T) is the number of 2's in the bottom row of T. 

Example 1. Let 



T = 



1 


1 


2 


2 


2 


1 


2 


2 


2 


1 





Then A{T) = 2, B(T) = 2, C{T) = 1, and D(T) = 2. 
Claim 1. 

• If ei acts on a tableau T with A(T) < B(T), the entry on which e\ acts 
corresponds to a symbol in the left block of + 's in the 1 -signature ofT; 

• If e\ acts on a tableau T with A(T) > B(T), the entry on which e\ acts 
corresponds to a symbol in the right block of + 's in the 1- signature of T ; 

• If e-i acts on a tableau T with C(T) < D{T), the entry on which e 2 acts 
corresponds to a symbol in the left block of + 's in the 2-signature of T; 

• If e<i acts on a tableau T with C(T) > D(T), the entry on which e 2 acts 
corresponds to a symbol in the right block of + 's in the 2-signature ofT. 

We now show that the entries in T on which a sequence • • • acts are de- 
termined by which blocks of +'s correspond to those entries. To achieve this, we 
verify that the left edge of a block of +'s can be changed only by acting on that 
block of +'s. This goal motivates the following notation. 

We write e[ to indicate the Kashiwara operator e\ when applied to a tableau 
T such that A(T) < B(T) and e\ to indicate the Kashiwara operator e\ when 
applied to a tableau T such that A(T) > B(T). Similarly, we write e l 2 to indicate 
the Kashiwara operator ei when applied to a tableau T such that C(T) < D(T) 
and e\ to indicate the Kashiwara operator e-i when applied to a tableau T such 
that C(T) > D(T). Note that these are not new operators: we simply use the 
superscript notation to record additional information about how the operators act 
on specific tableaux. 

Claim 2. Let T be a tableau such that e\T ^ 0. Then the left edges of both the left 
and right blocks of + 's in the 2-signature of e\T and the left edge of the left block 
of + 's in the 1-signature of e±T are in the same place as they are in the signatures 
of T, and the left edge of the right block of + 's in the 1-signature of e{F is one 
position to the right of that in T . 

Symmetrically, if e\T ^ 0, the left edges of the blocks in the 2-signature and the 
right block in the 1-signature are unchanged and the left edge of the left block in 
the 1-signature moves one position to the right; if e^T ^ 7 the left edges of the 
blocks in the 1-signature and the left block in the 2-signature are unchanged and 
the left edge of the right block in the 2-signature moves one position to the right; 
and if e\T ^ ; the left edges of the blocks in the 1-signature and the right block in 
the 2-signature are unchanged and the left edge of the left block in the 2-signature 
moves one position to the right. 
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Proof. Let i — 1 and j = 2 or vice versa, and let x = I and y = r or vice versa. It is 
clear from the combinatorially defined action of a on C2 tableaux that if ef T ^ 0, 
the left edge of the y block of +'s in the i-signature of e{T is in the same place as in 
the i-signature of T, and that the left edge of the x block of +'s in the ?-signature of 
e{T is one space to the right of its position in the i-signature of T. We may therefore 
devote our attention to the j-signature in each of the four cases of concern. 

First, consider the case of e{T ^ 0. By Claim ^ we know that this operator 
changes a 2 in the top row to a 1 or a I in the bottom row to a 2. In the first 
case, no +'s are added to the 2-signature, and no change is made to those entries 
of interest to the location of a block of +'s of size in the 2-signature. In the 
other case, one + is added to the left block of +'s in the 2-signature; this addition 
is to the right of the left edge of this block. Finally, the right block of +'s in the 
2-signature of e\T is the same as in the 2-signature of T in any case. 

Next, consider the case of e\T ^ 0. By Claim ^ we know that this operator 
changes a 1 in the top row of T into a 2. This adds one + to the right block of +'s 
in the 2-signature to the right of its left edge and makes no change to the left block 
of +'s. 

Now, consider the case of e\T ^ 0. By Claim ^ we know that this operator 
changes a 2 in the bottom row to a 2. This does not contribute a + to either the 
left or right blocks of the 1-signature of e2T, nor does it pertain to the location of 
a block of +'s of size in the 1-signature, so the left edges in this signature are the 
same as in the 1-signature of T. 

Finally, we consider the case of e r 2 T ^ 0. By ClaimQ] we know that this operator 
changes a 2 in the top row to a 2. This has the effect of adding a + to the left 
block of +'s in the 1-signature to the right of the left edge of this block. Finally, 
the right block of +'s in the 1-signature of e 2 T is the same as in the 1-signature of 
T. 

□ 

Corollary 1. Let T be a tableau such that e\T ^ 0, and let E be a sequence of 
operators from the set {e^e^e^} such that ET ^ 0. Then e\ acts on the same 
entry in T as it does in ET. The symmetric statements corresponding to the cases 
of Claim\^hold as well. 

The following four Sublemmas state that the relative values of A(T), B(T), C(T), 
and D(T) not only determine where ei acts within a tableau, but also what the 
values of A{eiT),B{e{T},C{e{T\ and D{e{T) are. This will be an invaluable tool 
for our analysis in sectional 

Sublemma 1. Suppose T is a tableau such that e\ acts on the left block of +'s 
in the 1-signature of T (i.e., such that A(T) < B(T)). Then A(e\T) — A(T), 
B{e\T) = B(T) - 1, and C(e x T) - D{e\T) = C(T) - D(T) - 1. 

Proof. We have two cases to consider; e\ may act by changing a 2 to a 1 in the top 
row or a 1 to a 2 in the bottom row. In both of these cases, it is easy to see that the 
number of 2's in the top row is unchanged and the number of 2's in the top row plus 
the number of l's in the bottom row is diminished by one; hence A{e\T) = A(T) 
and B(e\T) = B(T) - 1. 

Observe that in the case of a 1 changing into a 2 in the bottom row, the content 
of the top row is unchanged, but the number of 2's in the bottom row is increased by 
1. In the case of a 2 changing into a 1 in the top row, the bottom row is unchanged, 
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A < B 


A = B 


A = B + l 


A > B + 1 


C <D 


2 


2 


2 


2 


C = D 


4 


7 


4 


2 


C>D 


2 


5 


4 


2 



Table 1. Degree of relation over T, given its ABCD statistics 



but the number of 2's in the top row is decreased by 1. In both of these cases, we 
find that C(eiT) - D{e 1 T) = C{T) - D(T) - 1. 

□ 

Sublemma 2. Suppose T is a tableau such that e% acts on the right block of + 'a 
in the 1- signature of T (i.e., such that A(T) > B(T)). Then A(e±T) = A(T) + 1, 
B(e\T) = B(T), C(eiT) = C{T), and D{e x T) = D{T). 

Proof. Since the right block of +'s in the 1-signature comes entirely from l's in the 
top row of T, it follows that acting by e\ changes one of these l's into a 2. We 
immediately see that the number of 2's in the top row increases by 1, and that the 
number of 2's in the top row and 2's and l's in the bottom row are all unchanged. 

□ 

Sublemma 3. Suppose T is a tableau such that e 2 acts on the left block of + 's 
in the 1-signature of T (i.e., such that C(T) < D(T)). Then A(e 2 T) — A(T), 
B(e 2 T) = B(T), C(e 2 T) = C(T), and D(e 2 T) = D(T) - 1. 

Proof. The entry on which e 2 acts is a 2 the bottom row, which will be changed 
into a 2. We immediately see that the number of 2's in the bottom row decreases 
by 1, and that the number of 2's and 2's in the top row and l's in the bottom row 
are all unchanged. 

□ 

Sublemma 4. Suppose T is a tableau such that e 2 acts on the right block of + 'a 
in the 1-signature of T (i.e., such that C{T) > D(T)). Then A(e 2 T) = A(T) — 1, 
B(e 2 T) = B{T) + 1, C{e 2 T) = C{T) + 1, and D{e 2 T) = D(T). 

Proof. In this case e 2 will change a 2 to a 2 in the top row. It is easy to see that the 
number of 2's in the top row increases by 1 and the number of 2's in the bottom 
row is unchanged; hence C(e 2 T) = C(T) + 1 and D(e 2 T) = D(T). 

Likewise, since the number of 2's in the top row is decreased by 1 and the 
number of 2's in the top row is increased by 1, we find that A(e 2 T) = A(T) — 1 and 
B(e 2 T) = B(T) + 1. 

a 

4. Proof of Theorem [I] 

We are now equipped to begin addressing Theorem ^ It is proved as a conse- 
quence of Lemmas|5|through|Sl each of which deals with a certain case of the relative 
values of A(T), B(T), C(T), and D(T). To see that these cases are exhaustive, refer 
to Tabled 

Lemma 2. Suppose T is a tableau such that C(T) < D(T), e\T ^ 0, and e 2 T ^ 0. 
Then T has a degree 2 relation above it. 
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Proof. From Claim ^ we know that e 2 acts on the left block of +'s, and by Sub- 
lemma we know that A{e 2 T) = A(T) and B(e 2 T) = B(T): it follows that 
e x e 2 T ^ 0, and that e x acts on the same entry in e 2 T as it does in T. Furthermore, 
by Sublemmas [l]and El we know that either C{e x T) - D{e x T) = C(T) - D(T) - 1 
or C(eiT) = C(T) and D(e x T) = D(T); in either case, we still find that C{e 1 T) < 
D(eiT). Since C(e x T) > 0, we are assured that D(e x T) > 1, and thus e 2 e x T ± 0. 
We conclude that e 2 acts on the same entry in e x T as it does in T. 

□ 

Lemma 3. Suppose T is a tableau such that A(T) > B(T) + 1, e x T 0, and 
e 2 T ^ 0. Then T has a degree 2 relation above it. 

Proof. From Claim we know that e x acts on the right block of +'s, and by 
Sublemmaia we know that C{e x T) = C{T) and D(e x T) = D(T); thus e 2 e x T ^ 0, 
and e 2 acts on the same entry in e x T as it does in T. Furthermore, by Sublemmas 
H and H we know that either A(e 2 T) = A(T) and B(e 2 T) = B(T) or A(e 2 T) = 
A(T)-1 and B(e 2 T) = B(T) + 1; in either case, we find that A(e 2 T) > B(e 2 T) and 
the size of the right block of +'s in the 1-signature is not diminished. We therefore 
conclude that e x e 2 T ^ and that e\ acts on the same entry in e 2 T as it does in T. 

□ 

Lemma 4. Suppose T is a tableau such that A(T) < B(T), C{T) > D(T), e x T ^ 0, 
and e 2 T 0. Then T has a degree 2 relation above it. 

Proof. By Claim ^ we know that e x acts on the left block of +'s in T and e 2 acts 
on the right block of +'s in T. By SublemmaH we know that A(e 2 T) = A(T) - 1 
and B{e 2 T) = B(T) + 1. It follows that A(e 2 T) < B(e 2 T), and since A(e 2 T) > 0, 
this ensures that B(e 2 T) > 1, and thus e x e 2 T ^ 0. We conclude that e x acts on 
the same entry in e 2 T as it does in T. Furthermore, by Sublemma^ we know that 
C(eiT) - D(e x T) = C{T) - D{T) - 1; it follows that C{e x T) > D(e x T). Since we 
also know that the size of the right block of +'s in the 2-signature of e x T is at least 
as large as that of T, it is the case that e 2 e x T ^ 0, and so e 2 acts on the same entry 
in e x T as it does in T. 

□ 

To prove Lemmas|5lthrough|Sl we must not only show that the given sequences of 
operators act on the same entries, but also that no pair of homogeneous sequences 
of operators (i.e., a pair (P X ,P 2 ) such that Pi and P 2 have the same number of 
instances of e x and e 2 ) with shorter or equal length act on the same entries. To 
assist in our illustration of this fact, we will refer to figures that encode the generic 
behavior of all sequences of operators on a tableau with content as specified by the 
hypothesis of each lemma. Tablets a legend for the figures used to prove Lemmas 
0through[3 In the picture used to prove Lemma|Hl we instead use an edge pointing 
down to indicate acting by e x and an edge pointing up to indicate acting by e 2 ; 
otherwise the legend is the same. 

To assist in proving that the sequences in question do not kill our tableaux, we 
have the following Sublcmma. 

Sublemma 5. Let E be a dashed edge from v up to w; i.e., an operator ef acts on 
v to produce w. Then e^v 0. 
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edge pointing to the right 


acting by ei 


edge pointing to the left 


acting by e 2 


solid edge 


acting on the right block of + 's 


dashed edge 


acting on the left block of + 's 


vertex labeled by (di, d 2 ) 


tableau T with statistics such that 
A(T) = B(T) + d 1 and C(T) = D(T) + d 2 



Table 2. Legend for Figures □ through El 



Pi 



(-B,>3 




(4, > 0) 



(-3,>2) 



(3, > 0) 



(2,>0) 



(1,>0) 

Figure 1. Picture for Lemma 



Proof. The Kashiwara operator e, acts on the left block of +'s of a tableau T 
precisely when A(T) < B(T) or C(T) < D{T) in the cases of i = 1 or i = 2, 
respectively. Since these numbers are all non-negative integers, we conclude that 
B(T) > or D(T) > 0. Since these statistics indicate the number of +'s in the left 
block of their respective signatures, we are assured that there is an entry on which 
ei can act. 

□ 

Thus it suffices to prove that the solid edges in the paths of concern do not 
produce 0. 

Lemma 5. Suppose T is a tableau such that A(T) = B(T) + 1, C(T) > D{T), 
e\T 7^ 0, and e 2 T ^ 0. Then T has a degree 4 relation above it. 



Proof. We must first confirm that the sequences e\e\e\ and e 2 e\e 2 do not produce 
when applied to T . First, observe that since e\ acts on the right block of +'s in T, 
it changes a 1 to a 2 in the top row. This adds a + to the reduced 2-signature of the 
tableaux, so we know that e\e\T ^ 0. By Sublemma[31 we know that e\e\e\T ^ 0. 
On the other hand, we know that e 2 acts on T by changing a 2 to a 2 in the top 
row; this means that the reduced 1-signature of e 2 T has a single + in the left block 
and its right block has at least one +, as did the 1-signature of T. We conclude 
that e\e 2 T / 0. We know that in eie 2 T, e\ changes a 1 to a 2 in the top row; 
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Pi P2 




(-1,0) 

Figure 2. Picture 1 for Lemma El 



since the +'s in the 2-signature from this entry cannot be paired with any — 's, we 
conclude that e2e\e2T ^= 0. 

Now that we know that neither of these sequences produces when applied to 
T, it is clear that we have e\e^e{T = e2e\e2T, as the paths P\ and P2 leading from 
the base of the graph in Figure ^ to the indicated leaves both have one solid right 
edge, one dashed right edge, and two solid left edges. We must now confirm that 
among all pairs (Qi,Q2) of increasing paths from the base in these graphs such 
that Qi begins by following the left edge and Q2 begins by following the right edge, 
(Pi, P2) is the only pair with the same number of each type of edge. 

Since the right edge from the base of the graph is solid, our candidate for Qi 
must have a solid right edge. Inspecting the graph tells us that this path must 
begin with the path corresponding to e\&2- This path has a dashed left edge, and 
the only candidate for Q2 with this feature is in fact P%, which has two solid right 
edges. The only way to extend efe 2 to have the same edge content as P2 is by 
extending it to P\. 

□ 

Lemma 6. Suppose T is a tableau such that A(T) < B(T), C{T) = D(T), e x T ^ 0, 
and e2T ^ 0. Then T has a degree 4 relation above it. 

Proof. We must first confirm that the sequences e\e\e\ and e2s\s-i do not produce 
when applied to T. By Sublemma|5]it suffices to show that e\e\T ^ 0, since e2T ^ 
by assumption and all other edges in Pi and P2 are dashed. To see this, simply 
observe that there is at least one + in the right block of the reduced 2-signature 
of T; the sequence e2ei acts on the left blocks of +'s, so the corresponding entry 
remains available for e2 to act on. 

Now that we know that neither of these sequences produces when applied to 
T, it is clear that we have e\e\e\T = e2efe2T, as the paths Pi and P2 leading 
from the base of the graph in Figures [3 through 01 to the indicated leaves have two 
dashed right edges, one solid left edge, and one dashed left edge. We must now 
confirm that among all pairs (Qi,Q2) of increasing paths from the base in these 
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Figure 3. Picture 2 for Lemma El 
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Figure 4. Picture 3 for Lemma 



graphs such that Q\ begins by following the left edge and Q2 begins by following 
the right edge, (Pi, P2) is the only pair with the same number of each type of edge. 

This is easy to see by the following argument. Every candidate for Q2 (i-e., every 
path in the right half of the graphs in Figures through has at least one dashed 
left edge. The only candidate for Q\ (i.e., the only path in the left half of the 
graphs in Figures [21 through 0} with a dashed left edge is P\. By inspecting Figures 
12 through P2 is the only candidate for Q2 with two dashed right edges and one 
solid left edge. 

□ 

Lemma 7. Suppose T is a tableau such that A(T) = B(T), C(T) > D(T) + 1, 
e±T ^ 0, and e^T ^ 0. Then T has a degree 5 relation above it. 
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Proof. We must first confirm that the sequences eie\ei and e^e^ei do not 
produce when applied to T. First, note that there is at least one + in the right 
block of the reduced 1-signature of T. Since e-i acts on the right block of +'s in 
the 2-signature of T, there are as many +'s in the right block of the 1-signature of 
e^T as in that of e\T . Observe that Aie^P) = — 2, so we know that there 

are additionally two +'s in the left block of the reduced 1-signature of e-fF ■ This 
implies that e\e2T ^ 0. The third of these applications of ei changes a 1 to a 2 
in the top row; the + in the 2-signature of e\e2T entry cannot be bracketed, so we 
know that C2e\e2T ^ 0. On the other hand, we know that the right block of the 
reduced 2-signature of T has at least one +. Since e\ changes a 1 to a 2 in the top 
row of T, we know that &2 will change this entry to a 2 so that the right block of 
the reduced signature of e{T has at least two +'s that cannot be bracketed by — 's. 
The leftmost of these entries will be acted upon by e2, so e2e\T ^ 0. Furthermore, 
since A{e2e\T) = BfaeiT) — 1, we know that e^eiT ^ 0. At least one + remains 
in the right block of the reduced 2-signature of e^eiT, so e2&i&2&\T ^ 0- Finally, 
since A{e2e\e2e\T) = Bfae^eiT) — 2, we know that e^e^eiT ^ 0. 

Now that we know that neither of these sequences produces when applied to 
T, it is clear that we have e2e\e2T = e^e^eiT, since the paths P\ and P2 
leading from the base of the graph in Figure El to the indicated leaves have no solid 
left edges, two dashed left edges, one solid right edge, and two dashed right edges. 
Note that these paths are equivalent to e\e\e\T, due to the degree 2 relation above 
e2eiT; we may denote this alternative path by P^. We must now confirm that 
among all pairs (Qi,Q2) of increasing paths from the base in these graphs such 
that Qi begins by following the left edge and Q2 begins by following the right edge, 
(Pi, P2) and (Pi, Pj) are the only pairs with the same number of each of the above 
types of edges. 

Since the right edge from the base of the graph is solid, our candidate for Qi 
must have a solid right edge. Observe that all paths in the left half of this graph 
with at least one solid right edge have two dashed right edges. The only candidates 
for Q 2 with two dashed edges are P2 and P^, both of which have two dashed left 
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edges. The only remaining candidate for Q\ with two dashed left edges is in fact 
Pi. 

□ 

Lemma 8. Suppose T is a tableau such that A(T) = B(T), C{T) = D(T), e x T ^ 0, 
and e-£T ^ 0. Then T has a degree 7 relation above it. 

Proof. Note that in order to increase the readability of the graph in Figure it 
has been oriented to grow to the right rather than up. We therefore take a down 
edge to indicate acting by e\ and an up edge to indicate acting by e^- Otherwise, 
the legend from Table [21 applies. 

We must first confirm that the sequences e2&\e\e\ and e\e\e\e% do not produce 
when applied to T . By Sublemma[51 we need only show that e\ e^F , e\e\ e2T, and 
e\e{T are not 0. First note that there is at least one 1 in the top row of T, and 
the application of e\ to e^T acts on entries corresponding to the left block of + ; s. 
It follows that the l's in the top row of T are also present in e\ e^T , so e\eiT ^ 0. 
This final application of e\ changes a 1 to a 2. Since acts on the left block of 
+'s in e\ e2T, it leaves this 2 alone, and it can be acted on by the next application 
of e2, so e\e\e2T ^ 0. Finally, note that there is a 2 in the top row of T and e\ 
changes a T to a 2 in the top row of T. Thus, there are at least two 2's in the top 
row of e\T, and e\e{T ^ 0. 

Now that we know that neither of these sequences produces when applied to 
T, it is clear that we have e2e\e\e\T = e\e\e\e2P ', since the paths corresponding to 
these sequences leading from the base of the graph in Figure[S]to the leaves marked 
by arrows have one solid down edge, three dashed down edges, two solid up edges, 
and one dashed up edge. Note that these paths are equivalent to eie\eie\e\e\T = 
eie^e^e^T ', due to the degree 2 relations above e\e\T and e^T; we denote 
these alternative paths by P[ and P^ respectively. We must now confirm that 
among all pairs (Qi,Q2) of increasing paths from the base in these graphs such 
that Qi begins by following the up edge and Q2 begins by following the down edge, 
(Pi, Pa) ; (PijP^)) (-PljPz) an d (PxjPa), are the only pairs with the same number 
of each of the above types of edges. 

We first address pairs of paths of length no greater than 5. For a path to be a 
candidate for Qi, it must have at least one solid down edge. The only such paths 
are those beginning with e\ e2T. As these paths have two dashed down edges, their 
only possible Q2 mate is e\e\e\I ', but none of our Q\ candidates have the same 
edge content as this path. 

We now consider paths of length 6. As in the preceding paragraph, our only 
candidates for Qi are those paths that contain a solid down edge and begin with 
e\e2T; all such paths have exactly two dashed down edges. Up to degree 2 relations, 
there are three candidates for Q2: e\e\e\I ', e^e^eiT ', and e\e\e\T. None of 
these paths contain a dashed up edge, which leaves only e\e2T as our only candidate 
for Qi\ this cannot be paired with any of our three potential Q2 paths. 

Finally, we restrict our attention to paths of length 7. There are six paths (again, 
up to degree 2 relations) in the top half of the graph with solid down edges: ef e^T 
and those paths beginning with e\e2T. The former has four dashed down edges, a 
feature lacking from all paths in the bottom half of the graph. We may also exclude 
from our consideration e\e2T, as all candidates for Q2 with only one up edge have 
at most one dashed down edge. 
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Figure 7. 

The remaining three paths that might be Qi all have a dashed up edge; the only 
Qi candidates with this feature are Pi and P^. The only paths in the top half of 
the graph with the same edge content as these are P\ and P[. 

□ 

Example 2. In Figure [7| we have a crystal in which the bottom tableau T has the 
statistics A(T) = B(T) = 1 and C(T) = D(T) = 0, illustrating Lemma|Bl 



5. Further work 

In the program to locally characterize crystal graphs, two questions immediately 
arise following this result. First, can a local characterization be provided for doubly 
laced crystals? And second, could such a result be provided for triply laced crystals 
(i.e., those of type G2)? 

It is very reasonable to suspect that a set of local graph theoretic axioms that 
characterize doubly laced crystals exists. It appears that they may need to be "less 
local" than the axioms in for simply laced crystals. For instance, we have seen 
that when T has a degree 5 relation above it, there is a degree 2 relation above 
eie\T . Thus, one of these axioms might be of the form "If v is a vertex satisfying 
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certain local conditions, then v must have a degree 5 relation above it and e2e.1V 
must have a degree 2 relation above it. 

It may be possible to prove that such a set of axioms characterize doubly laced 
crystals by using virtual crystals jS], a construction that realizes non-simply laced 
crystals in terms of embeddings into simply laced crystals. More precisely, one can 
construct a "virtualization" of each of the relations dealt with above; each of these 
would be a local piece of a type A3 crystal that corresponds to these relations in 
terms of the virtual crystal embeddings. It would then suffice to show that when 
these virtual pieces are assembled according to the doubly-laced axioms, the simply 
laced axioms are satisfied. 

Calculations suggest that there are over 40 different relations in the case of G2 
crystals, some of degree greater than 10 10 j. The methods employed here would 
clearly be inadequate to produce a human-readable proof of a local description of 
such graphs. However, there are probably statistics on G2 Littelmann paths similar 
to the ABCD statistics used here that could be used to reduce the problem to a 
finite number of cases; these could, in turn, be checked by computer. 
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